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(57) Abstract 

The present invention relates to a method and apparatus for changing the bit rate of an input compressed digital signal such as a 
digitally compressed video signal including quantised picture information and motion vectors relating to motion compensation between 
picture frames. In order to change the bit rate of the signal, the present invention provides in a first step, for a partial decoding of the signal 
including a separation of a component including the motion vectors. In a second step, the quantisation of the quantised picture information 
is modified so as to change the compression of the picture information. In a third step, the modified picture information is reassembled 
with the motion vectors to generate an output video signal. The invention may be applied to a near video on demand (NVOD) in which 
the signal is multiplexed with time shifted versions of itself and the bit rate of the signal is changed such that the combined bit rate of the. 
multiplexed signals is limited to a rate which can be accommodated by the multiplexer. 
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IMPROVEMENTS IN OR RELATING TO CHANGING THE 
BIT-RATE OF A SIGNAL 

The present invention relates to a method and apparatus for changing the bit rate of 
a digital video signal. 

The digital signal nnay have been connpressed using a compression algorithm 
employing quantisation method. If the digital signal is a digital video signal the 
quantisation may comprise quantisation of picture information and motion vectors 
relating to motion compensation between picture frames. For other types of signal 
the compression and quantisation techniques will be appropriate to the type of 
signal. . 

One method of changing the bit rate of a digitally compressed video signal, such as 
a video signal conforming to the well-known MPEG standards, would be to 
completely decode and re-code the signal using different parameters. The 
decoding step will recover the picture information and the re-coding step is applied 
using different quantisation parameters on the discrete cosine transform (DCT) 
coefficients. 

It is however desirable to use a method of changing the bit rate of a digitally 
compressed video signal which avoids the necessity of subjecting the signal to 
complete decoding and re-coding. This is due to the fact that information may be 
lost if repetitive decoding and re-coding is carried out. 

According to a first aspect of the present invention there is provided a method of 
changing the bit rate of a compressed input digital signal which includes first and 
second components of coded infonriation, the first and second components being 
encoded differently from one another, the method comprising; subjecting the input 
digital signal to at least a partial decoding process including separating out the 
second component; modifying the compression of the first component; and 
reassembling the so modified first component with the second component to 
generate an output digital signal. 



wo 97/47128 



2 



PCT/GB97/01486 



According to a second aspect of the invention there is provided a method of 
changing the bit rate of a compressed input digital video signal which includes a 
first component which comprises quantised picture information and a second 
component which comprises motion vectors relating to motion compensation 
between picture frames, the method comprising the steps of ; subjecting the input 
video signal to at least a partial decoding process including separating out the 
second component comprising the motion vectors; modifying the compression of 
the first component by modifying the quantisation of at least some of the quantised 
picture information; and reassembling the so modified picture information with the 
motion vectors to generate an output video signal including the modified picture 
information. 

Further, according to the present invention there is provided apparatus for changing 
the bit rate of a compressed input digital video signal which includes a first 
component which comprises quantised picture information and a second 
component which comprises motion vectors relating to motion compensation 
between picture frames, the apparatus comprising; decoding means to subject the 
input video signal to at least a partial decoding process including separating out the 
component including the motion vectors; means to modify the compression of the 
first component by modifying the quantisation of at least some of the quantised 
picture information; and means to reassemble the so modified picture information 
with the motion vectors to generate an output video signal including the modified 
picture information. 

The invention will now be described, by way of example, with reference to the 
accompanying drawings in which: 

Figure 1 shows a block diagram of a first system embodying the invention for 
modifying the bit rate of a video signal; 

Figure 2 shows a second system, embodying the invention, for modifying the bit 
rate of a video signal; and 
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Figure 3 shows a third system, embodying the invention, for modifying the bit rate 
of a video signal. 

In Figure 1 an input terminal 10 receives an input digital video signal and supplies 
the input signal to a parser 1 1 . The incoming video signal is compressed using a 
standard MPEG compressed algorithm and includes a continuous series of coded 
frames including intra-coded (1) frames. fonA^ard prediction (P) frames and bi- 
directional prediction (B) frames. The video signal also includes motion vectors 
which relate to motion compensation between picture frames and mode information 
as is well known in the art. The compression algorithm is based on discrete cosine 
transformation (DCT) to convert the parser values in the data blocks from the time 
domain to the frequency domain together with quantisation of each frequency 
component by a quantisation parameter (QP). 

In the parser 1 1 . the incoming video signal is partially decoded to separate out the 
DCT coefficients which are inverse quantised in the block 12 using the transmitted 
previous quantisation parameter QP. The re-quantised output from the block 13 is 
passed to an assembler 14 and thence through a buffer 15 to an output terminal 16 
from which the output bit stream is supplied by the apparatus of Figure 1. 

The re-quantisation of the I and P frames in the block 13 is effected using the 
previous quantisation parameter as supplied by the parser 1 1 . Consequently there 
is no change in bit rate for these frames. 

The re-quantisation of the B frames is effected using a new quantisation parameter 
supplied to the block 13 and to the assembler 14 under the control of the buffer 15. 
The new quantisation parameter is used to effect a quantisation which is higher 
than the previous quantisation and is thereby effective to reduce the bit rate of the 
B frames and hence of the video signal. 

The parser 1 1 separates out the motion vectors and mode information from the 
DCT coefficients and supplies them to the assembler 14 where they are assembled 
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with the re-quantised DCT coefficients to produce the bit stream to be supplied to 
the buffer 15. 

Referring now to Figure 2, an input video bit stream is applied to an input terminal 
20. The input video bit stream is of the same form as the bit stream applied to the 
input terminal 10 of Figure 1. A video decoder 21 receives and decodes the bit 
stream from the input terminal 20 and supplies the decoded signal to a block 22 
which subjects the decoded signal to discrete cosine transformation. The output 
from the block 22 is applied to a block 23 where the DCT coefficients are subject to 
quantisation before supply to an assembler 24 where the coefficients are 
assembled with the motion vectors and mode Information supplied by the decoder 
21. 

The assembled video signal is supplied through a buffer 25 to an output terminal 
26. The quantisation effected by the block 23 is applied to all the DCT coefficients 
supplied by the block 22 so that a new quantisation parameter and therefore new 
bit rate is applied to all the picture frames. 

An inverse quantisation block 27 and inverse DCT transformation block 28 supply 
picture infomnation to a motion compensation block 29 which effects motion 
compensation employing the motion vectors from the video decoder 21. A mode 
block 30 controls the encoding mode as a result of inputs from the decoder 21 , the 
motion compensation block 29 and the block 28. The encoding loop acts as a 
slave encoder in so far as it follows all mode decisions and motion vectors as 
dictated by the incoming video bit stream. Extracting motion Information, in 
particular, is important in order to avoid the need for a costly motion estimator in the 
encoding loop. 

The essential difference between the system of Figure 2 and the system of Figure 1 
is that in the system of Figure 2, all the DCT coefficients are re-quantised, not just 
those for the B frames. This increases the scope for changing the data rate 
substantially but is achieved at the expense of using a complete predictive 
encoding loop. 
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It will be appreciated that the above method and apparatus could equally be used 
on signals other than digital video signals. The invention could apply to any digital 
signal which includes two or more different types of information which each have 
different coding requirements. By re-coding only those parts of the signal which 
can be easily decoded and re-coded processing power is not wasted when steps 
are being taken to modify the bit rate of a signal. 

This invention will be a useful addition to so-called statistical multiplexing systems 
such as those described in our co-pending applications GB9517130.2 and 
GB9607162.6. 

The benefit of statistical multiplexing has been demonstrated even for a relatively 
small number of multiplexed video bit streams. In a near video on demand (NVOD) 
service the same file of recorded compressed video information is played out many 
times in parallel with time-shifted versions of itself to provide multiplexed video bit 
streams. The combined bit rate of the time shifted video bit streams may overload 
the output multiplexer used to multiplex the bit streams, i.e. a given combined bit 
rate would be exceeded. By transcoding only those parts of the bit stream which 
lead to potential overload, the invention provides a way of generating a new bit 
stream which has a bit rate changed so that the total allocated bit rate is not 
exceeded and the available bandwidth is therefore used more efficiently. 

Referring now to Figure 3, a recorder 31 is employed to record the video bit stream 
for a NVOD service with a variable bit rate and a quantisation parameter of 9. The 
recorded bit stream is available to a multiplexer 32 from which the multiplexed 
NVOD bit stream is supplied to an output terminal 33. A bit rate profile of the 
recorded bit stream is derived by calculation in the calculating means 34. The time 
periods where the combined bit rate will exceed the total bit rate capacity of the 
multiplexer 32 are identified by the calculating means 34. The video bit stream is 
supplied to the system 35 which modifies the bit rate of the video bit stream under 
the control of the calculating means 34 and the modified bit stream is returned to be 
re-recorded in the recorder 31. 
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The system 35 to modify the bit rate of the bit stream is as shown in Figure 1 with a 
modification to derive the new quantisation parameter from the calculating means 
34 instead of the buffer 15. The new quantisation parameter, which may for 

5 example be 11. is applied to re-code the B frames of the bit stream in the time 
periods identified by the calculating means so that the required quantisation 
parameter for the combined bit rate is obtained. While the effect of increasing the 
quantisation of the B frames from 9 to 1 1 is quite small in relation to one bit stream, 
the overall effect is sufficient to limit the combined bit rate to meet the capacity of 

10 the multiplexer 32 if the number of streams is large enough. 
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CLAIMS 

1. A method of changing the bit rate of a compressed input digital signal which 
includes first and second components of coded information, the first and 
second components being encoded differently from one another, the method 
comprising; subjecting the input digital signal to at least a partial decoding 
process including separating out the second component; modifying the 
compression of the first component; and reassembling the so modified first 
component with the second component to generate an output digital signal. 

2. A method of changing the bit rate of a compressed input digital video^ signal 
which includes a first component which comprises quantised picture 
information and a second component which comprises motion vectors 
relating to motion compensation between picture frames, the method 
comprising the steps of ; subjecting the input video signal to at least a partial 
decoding process including separating out the second component 
comprising the motion vectors; modifying the compression of the first 
component by modifying the quantisation of at least some of the quantised 
picture information; and reassembling the so modified picture information 
with the motion vectors to generate an output video signal including the 
modified picture information. 

3. A method according to claim 1 or 2, including a further step of recording the 
output digital signal. 

4. A method as claimed in claim 3, comprising the further steps of reproducing 
the recorded output digital signal with time-shifted versions of itself and 
multiplexing the time-shifted versions of the output digital signal. 



5. 



A method as claimed in claim 4. comprising the further steps of calculating 
the combined bit rate of the multiplexed versions of the output digital signal 
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and indicating when the said combined bit rate exceeds a predetermined 
limit. 



6. A method as claimed in claim 5, wherein the step of modifying the 
compression of the said first component of the input digital signal limits the 
said combined bit rate to the said predetermined limit. 

7. A method as claimed in any one of the preceding claims wherein the first 
component of the input digital signal comprises a continuous series of coded 
picture frames and the second component of the input digital signal 
comprises motion vectors which relate to motion compensation between the 
picture frames. 

8. A method as claimed in claim 7, wherein the input digital signal includes 
intra-coded (I) picture frames, forward prediction (P) picture frames, bi- 
directional (B) picture frames and a transmitted quantisation parameter, the 
method including the steps of inverse quantising the I, P and B frames, re- 
quantising the I and P frames with the transmitted quantisation parameter 
and re-quantising the B frames with a different quantisation parameter. 

9. A method as claimed in claim 7, wherein the input digital signal includes 
intra-coded (I) picture frames, forward prediction (P) picture frames, bi- 
directional (B) picture frames and a transmitted quantisation parameter, the 
method including the steps of inverse quantising the I, P and B frames, and 
re-quantising the I, P and B frames with a quantisation parameter which is 
different from the transmitted quantisation parameter. 

10. Apparatus for changing the bit rate of a compressed input digital signal which 
includes first and second components of coded information, the first and 
second components being encoded differently from one another, the 
apparatus comprising; decoding means to receive and subject the input 
signal to at least a partial decoding process including separating out the 
second component; means to modify the compression of the first 
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component; and means to reassemble the so modified first component with 
the second component to generate an output digital signal. 

1 1 . Apparatus for changing the bit rate of a compressed input digital video signal 
which includes a first component which comprises quantised picture 
information and a second component which comprises motion vectors 
relating to motion compensation between picture frames, the apparatus 
comprising; decoding means to subject the input video signal to at least a 
partial decoding process including separating out the component including 
the motion vectors; means to modify the compression of the first component 
by modifying the quantisation of at least some of the quantised picture 
information; and means to reassemble the so modified picture information 
with the motion vectors to generate an output video signal including the 
modified picture information. 

12. Apparatus as claimed in claim 10 or 11, further comprising means to record 
the output digital signal. 

13. Apparatus as claimed in claim 12, further comprising means to reproduce the 
output digital signal with time-shifted versions of itself and a multiplexer to 
multiplex the time-shifted versions of the output digital signal. 

14. Apparatus as claimed in claim 13. further comprising calculation means to 
calculate the combined bit rate of the multiplexed versions of the output 
digital signal and to indicate when the said combined bit rate exceeds a 
predetermined limit. 

15. Apparatus as claimed in claim 14, wherein the means to modify the 
compression of the said first component of the input digital signal is operable 
to limit the said combined bit rate to the said predetermined limit. 



16. 



Apparatus as claimed in any one of claims 10 to 15, which is adapted to 
change the bit rate of a compressed input digital signal in which the first 
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component of the input digital signal comprises a continuous series of coded 
picture frames and the second component of the input digital signal 
comprises motion vectors which relate to motion compensation between the 
picture frames. 

17. Apparatus as claimed in claim 16. which is adapted to change the bit rate of 
a compressed input digital signal which includes intra-coded (I) picture 
frames, forward prediction (P) picture frames, bi-directional (B) picture 
frames and a transmitted quantisation parameter, the apparatus including 
means for inverse quantising the I. P and B frames, for re-quantising the I 
and P frames with the transmitted quantisation parameter and for re- 
quantising the B frames with a different quantisation parameter. 

18. Apparatus as claimed in claim 16, which is adapted to change the bit rate of 
a compressed input digital signal which includes intra-coded (I) picture 
frames, fonA/ard prediction (P) picture frames , bi-directional (B) picture 
frames and a transmitted quantisation parameter, the apparatus including 
means for inverse quantising the I, P and B frames and for re-quantising the 
I, P and B frames with a quantisation parameter which is different from the 
transmitted quantisation parameter. 
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(57) Abstract 

The present invention relates to a method and apparatus for changing the bit rate of an input compressed digital signal such as a 
digitally compressed video signal including quantised picture infomiation and motion vectors relating to motion compensation between 
picture frames. In order to change the bit rate of the signal, the present invention provides in a first step, for a partial decoding of the signal 
including a separation of a component including the motion vectors. In a second step, the quantisation of the quantised picture information 
is modified so as to change the compression of the picture information. In a third step, the modified picture infomiation is reassembled 
with the motion vectors to generate an output video signal. The invention may be applied to a near video on demand (NVOD) in which 
the signal is multiplexed with time shifted versions of itself and the bit rate of the signal is changed such that the combined bit rate of the 
multiplexed signals is limited to a rate"^ which can be accommodated by the multiplexer. 
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